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DETAILED ACTION 

This action is responsive to the application filed May 31 , 2001 . Claims 1-35 are 
pending. Claims 1-35 represent method and mechanism for predicting data conflicts 
and generating a load distribution plan in a multi-node system. 

Claim Rejections - 35 (JSC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-9, 11, and 14-35 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Gersht et al., U.S. Patent No. 6,405,257. 

Gersht teaches the invention as claimed including methods and systems for 
congestion avoidance in IP backbone networks (see abstract). 

Regarding claim 1 , Gersht teaches a method for predicting the behavior of a 
workload across a plurality of nodes (col. 2, lines 10-28, 34-41), the method 
comprising: 

a) receiving a workload to be executed (col. 2, lines 10-13, Gersht discloses 
traffic directed to a source node); 



Application/Control Number: 09/872,891 Page 3 

Art Unit: 2157 

b) executing the workload on a single node (col. 2, lines 10-16); 

c) tracing the execution of the workload (col. 2, lines 15-20, Gersht discloses a 
predetermined sets of routes for traffic); 

d) based on this execution, predicting the behavior of the workload across a 
plurality of nodes by identifying potential data conflicts (col. 2, lines 15-20, Gersht 
discloses a predetermined sets of routes for traffic based on different factors); and 

e) outputting the prediction (coi. 2, lines 34-41 , Gersht discloses network 
computers maximum permitted rate for each predetermined route in the network). 

Regarding claim 2, Gersht teaches the method of claim 1 wherein the action of 
identifying potential data conflicts comprises predicting how many data conflicts will 
occur (col. 2, lines 15-20, Gersht discloses checks on peak packet rate, service class, 
and quality of service requirements). 

Regarding claim 3, Gersht teaches the method of claim 1 wherein the action of 
identifying potential data conflicts comprise predicting types of data conflicts (col. 2, 
lines 15-20). 

Regarding claim 4, Gersht teaches the method of claim 3 in which the types of 
data conflicts comprises a read-write conflict (col. 3, lines 21-25, Gersht discloses 
adjustment of routes based on changes to traffic demand). 
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Regarding claim 5, Gersht teaches the method of claim 3 in which the types of 
data conflicts are based upon types of operations needed to resolve the data conflicts 
(col. 2, lines 10-14, Gersht discloses burst access thresholds). 

Regarding claim 6, Gersht teaches the method of claim 3 in which the different 
types of data conflicts have differing levels of expense associated with operations 
needed for data conflict resolution (col. 2, lines 15-20, Gersht discloses QoS 
requirements). 

Regarding claim 7, Gersht teaches the method of claim 1 in which the potential 
data conflicts are at the granularity of a data block (col. 2, lines 15-20, Gersht discloses 
peak packet rate). 

Regarding claim 8, Gersht teaches the method of claim 1 in which the potential 
data conflicts are identified based upon workload division between sessions (col. 3, 
lines 21-25, Gersht discloses a change of traffic demands in intervals). 

Regarding claim 9, Gersht teaches the method of claim 1 further comprising: 

f) selecting a number of nodes (col. 2, lines 15-20, Gersht discloses 
predetermined routes along nodes); 
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g) dividing the traced execution of the workload across the number of nodes (col. 
2, lines 10-14, Gersht discloses a preallocated set of maximum permitted rates and 
preassigned set of burst access thresholds). 

Regarding claim 11, Gersht teaches the method of claim 9 in which the number 
of nodes corresponds to an anticipated number of nodes for a distributed computing 
system (col. 4, lines 14-35, Gersht discloses nodes with a certain function). 

Regarding claim 14, Gersht teaches a method for distributing a workload across 
a plurality of nodes, the method 

comprising: 

a) receiving a workload to be executed; 

b) executing the workload on a single node; 

c) tracing the execution of the workload; 

d) forming a workload distribution scheme that distributes the workload across a 
plurality of nodes by identifying potential data conflicts; and 

e) outputting the workload distribution scheme (col. 2, lines 10-28). 

Regarding claim 15, Gersht teaches the method of claim 14, wherein forming the 
workload distribution scheme comprises determining workload distribution in manner 
which reduces the potential data conflicts (col. 2, lines 15-20). 
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Regarding claim 16, Gersht teaches the method of claim 14, wherein the 
workload distribution scheme is based upon data accesses (col. 2, lines 20-28, Gersht 
discloses burst access). 

Regarding claim 17, Gersht teaches the method of claim 16 in which the 
workload is grouped in the workload distribution scheme to maximize intersection of 
data access on a same group of nodes (col. 2, lines 10-14, Gersht discloses maximum 
rates). 

Regarding claim 18, Gersht teaches the method of claim 16 in which the 
workload is grouped in the workload distribution scheme to minimize intersection of data 
access across different groups of nodes (col. 3, lines 15-20, Gersht discloses routes 
between different source-destination node pairs). 

Regarding claim 19, Gersht teaches the method of claim 14, wherein the 
workload distribution scheme is based upon access frequencies (col. 2, lines 15-20, 
Gersht discloses a peak packet rate). 

Regarding claim 20, Gersht teaches the method of claim 19 in which data objects 
accessed by the workload are associated with weighting factors (col. 2, lines 15-20). 
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Regarding claim 21 , Gersht teaches the method of claim 20 in which not all the 
data objects are associated with same weighting factors (col. 2, lines 15-20, Gersht 
discloses a packet rate and a QoS requirement). 

Regarding claim 22, Gersht teaches the method of claim 20 in which a weighted 
correlation is performed between the data objects and entities that access the data 
objects (col. 2, lines 15-20). 

Regarding claim 23, Gersht teaches the method of claim 22 in which the entities 
that access the data objects comprises sessions (col. 2, lines 15-20). 

Regarding claim 24, Gersht teaches the method of claim 22 in which subsets of 
the entities that access the data objects are grouped together (col. 2, lines 15-28). 

Regarding claim 25, Gersht teaches the method of claim 24 in which a data 
structure is employed to represent an affinity between one of the entities that access the 
data objects and another of the entities (col. 2, lines 10-28, Gersht discloses a path 
based on all nodes). 

Regarding claim 26, Gersht teaches the method of claim 14 in which the 
workload comprises data access upon one or more hierarchical objects (col. 2, lines 10- 
28, Gersht discloses nodes in a route). 
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Regarding claim 27, Gersht teaches the method of claim 26 in which tracing the 
execution of the workload comprises tracing identifiers for the one or more hierarchical 
objects (col. 2, lines 20-28, Gersht discloses identifying a route for the burst). 

Regarding claim 28, Gersht teaches the method of claim 14 in which tracing the 
execution of the workload comprises tracing identifiers associated with entities that 
access data (col. 3, lines 29-39, Gersht discloses a burst controller). 

Regarding claim 29, Gersht teaches the method of claim 28 in which the entities 
comprise sessions (col. 3, lines 29-39, Gersht discloses bursts). 

Regarding claim 30, Gersht teaches the method of claim 28 in which the 
workload distribution scheme distributes the workload based upon partitioning of the 
entities that access data (col. 3, lines 29-39, Gersht discloses predetermined route for 
the detected burst based on certain factors). 

Regarding claim 31 , Gersht teaches the method of claim 30 in which an 
association is formed between partitioning of the entities that access data and 
partitioning of one or more applications within the workload (col. 3, lines 29-39, Gersht 
discloses a predetermined route, peak packet rate, and burst access threshold al being 
factors). 
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Claims 32-35 do not teach or define any new limitations above claims 1 and 14 
and therefore are rejected for similar reasons. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 10 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gersht further in view of Martin et al., U.S. Patent No. 6,154,813. 

Gersht teaches the invention substantially as claimed including methods and 
systems for congestion avoidance in IP backbone networks (see abstract). 

As to claims 1 0 and 1 2, Gersht teaches the method of claim 9. 

Gersht fails to teach the limitation further including the use of modulo division to 
divide the traced execution of the workload across the number of nodes and the use of 
a modulo class to represent a node in the number of nodes. 

However, Martin teaches a cache management scheme for continuous media 
data, such as audio or video (see abstract). Martin teaches the use of modulo division 
(col. 4, lines 1-15, col. 5, lines 46-63). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Gersht in view of Martin to use modulo division and a modulo class 
in association with nodes. One would be motivated to do so because they are efficient 
ways of organizing nodes. 

5. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gersht 
further in view of Auvenshine, U.S. Patent No. 6,542,930. 

Gersht teaches the invention substantially as claimed including methods and 
systems for congestion avoidance in IP backbone networks (see abstract). 

As to claim 1 3, Gersht teaches the method of claim 1 . 

Gersht fails to teach the limitation further including the method of claim 1 in which 
the potential data conflicts are used to compute costs of migrating the workload to a 
distributed system. 

However, Auvenshine teaches a distributed file system with automated file 
management achieved by decoupling data analysis and movement operations (see 
abstract). Auvenshine teaches the use of a distributed system. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Gersht in view of Auvenshine to migrate the workload to a 
distributed system. One would be motivated to do so because it would still seem as if 
the system is one local machine. 
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Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Pat. No. 6,427,166 to Hurst et al. 

U.S. Pat. No. 5,928,344 to Stierli. 

U.S. Pat. No. 6,681 ,251 to Leymann et al. 

U.S. Pat. No. 6,442,564 to Frey et al. 

U.S. Pat. No. 5,819,033 to Caccavale. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Avi Gold whose telephone number is 703-305-8762. 
The examiner can normally be reached on M-F 8:00-5:30 (1st Friday'Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on 703-308-7562. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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